Minimum-cost flow problem

Results: 17



#Item
11Combinatorics / Combinatorial optimization / Flow network / Cluster analysis / Max-flow min-cut theorem / Cut / Minimum-cost flow problem / Maximum flow problem / CURE data clustering algorithm / Graph theory / Network flow / Mathematics

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing Ravishankar Krishnaswamy∗ Viswanath Nagarajan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-11-12 10:28:36
12Theoretical computer science / Shortest path problem / Histogram / Maximum flow problem / Flow network / Minimum-cost flow problem / Matching / Mathematics / Graph theory / Network flow

Earth Mover’s Distance based Similarity Search at Scale Yu Tang† , Leong Hou U‡ , Yilun Cai† , Nikos Mamoulis† , Reynold Cheng† † † {ytang,

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-11-07 15:10:21
13Combinatorial optimization / Formal methods / Combinatorics / Retiming / Maximum flow problem / Flow network / Minimum cut / Cut / Minimum-cost flow problem / Network flow / Graph theory / Mathematics

Microsoft Word - minreg-fmcad-final3.doc

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-07-30 11:41:26
14Graph connectivity / Ear decomposition / Max-flow min-cut theorem / Graph / Cut / Spanning tree / Graph theory / Mathematics / Combinatorial optimization

Constructing Optimal Solutions to the Minimum Cost 2-edge-connected Spanning Subgraph Problem Sylvia Boyd Paul Elliott-Magwood

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2006-04-28 12:37:31
15Mathematics / Applied mathematics / Mathematical sciences / Network flow / Flow network / Minimum-cost flow problem

ACADEMIA DE TRANSPORTURI,

Add to Reading List

Source URL: www.aticmd.md

Language: English - Date: 2012-03-29 13:16:44
16Systems scientists / Network flow / Operations research / Convex optimization / Auction algorithm / Dimitri Bertsekas / Interior point method / Minimum-cost flow problem / Shortest path problem / Mathematics / Applied mathematics / Mathematical optimization

November[removed]LIDS-P-2276 RELAX-IV: A Faster Version of the RELAX Code for Solving Minimum Cost Flow Problems

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2001-07-10 15:50:54
17Combinatorics / Maximum flow problem / Flow network / Minimum cut / Minimum-cost flow problem / Cut / Max-flow min-cut theorem / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs Paul Christiano

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2010-10-19 15:39:13
UPDATE